A note on a linear programming problem
نویسندگان
چکیده
منابع مشابه
A note on degeneracy in linear programming
An interesting question is raised in [I] about the role of degeneracy in the worst-case complexity of the randomized simplex algorithm. It is well known that every linear programming problem can be perturbed into a non-degenerate problem [3, 41. However, it is interesting to know how hard the problem is of "exiting" a degenerate vertex in a direction that improves the objective function value. ...
متن کاملA Note on Approximate Linear Programming
M Serna recently proved that approximating linear programming is log space complete for P This note shows a direct reduction of the exact problem to Serna s approximate one Consider the problem given A Z n and b Z decide whether D fx QjAx b x g If D then there exists an x D such that x e where L is the length of the input and e T Z see e g Consider the problem P Maximize t subject to Ax t b x t...
متن کاملA NOTE ON THE ZIMMERMANN METHOD FOR SOLVING FUZZY LINEAR PROGRAMMING PROBLEMS
There are several methods for solving fuzzy linear programming (FLP)problems. When the constraints and/or the objective function are fuzzy, the methodsproposed by Zimmermann, Verdegay, Chanas and Werners are used more often thanthe others. In the Zimmerman method (ZM) the main objective function cx is addedto the constraints as a fuzzy goal and the corresponding linear programming (LP)problem w...
متن کاملA Possibility Linear Programming Approach to Solve a Fuzzy Single Machine Scheduling Problem
This paper employs an interactive possibility linear programming approach to solve a single machine scheduling problem with imprecise processing times, due dates, as well as earliness and tardiness penalties of jobs. The proposed approach is based on a strategy of minimizing the most possible value of the imprecise total costs, maximizing the possibility of obtaining a lower total costs, and mi...
متن کاملA Single Machine Capacitated Production Planning Problem Under Uncertainty: A Grey Linear Programming Approach
The production planning is an important problem in most of manufacturing systems in practice. Unlike many researches existing in literature, this problem encounters with great uncertainties in parameters and input data. In this paper, a single machine capacitated production planning problem is considered and a linear programming formulation is presented. The production costs are assumed to be u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Czechoslovak Mathematical Journal
سال: 1957
ISSN: 0011-4642,1572-9141
DOI: 10.21136/cmj.1957.100236